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(57) ABSTRACT 

In a method for linking a digital description of a traf&c route 
network to at least one additional digital description of a 
trafiEic route network and a location database with a link to 
at least one additional location database, it is provided that 
records of the locations which have at least one adjacent 
location in at least one of the additional descriptions of 
traffic route networks and/or location databases have at least 
one reference to at least one such adjoining location. 
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METHOD FOR LINIQNG DIGITAL ferent routes, is sufiEcient for the decoding of the traffic 

DESCRIPTIONS OF TRAFFIC ROUTE messages. For outputting the decoded traffic messages, this 

NETWORKS AND LOCATION DATABASE does indeed provide, for a particular location, a particular 

name which is indicated in coded form upon every occur- 

TTicT r* nt? TTJc Tisj\/t?Kmr»M ^ ^^^^ V^^^ in location database. This 

FIELD OF THE INVENTION information however only serves for outputting the actual 

The present invention relates a method for linking a name as an alphanumeric display or as voice output, 

digital description of a traffic route network to at least one One advantage of the digitally coded traflBc messages is 

additional digital description of a traffic route network and that they do not exist as voice samples but rather as data 

a location database with a link to at least one additional lo which can be processed in multiple ways. In this way, for 

location database, in particular for determining routes example, a selection of trafiSc messages is possible so that 

between traffic route network locations contained in the the automobile driver obtains only those traffic messages 

location database and in the at least one additional location which relate to his prospective route and detours which may 

database, in which a location database provided for decod- come into consideration. 

ing digitally coded traffic messages contains the necessary is ^ nevertheless a prerequisite for a selection of this kind 

locations for the decoding of digitally coded traffic messages prospective route be known to the computer which 

as location codes with a traffic route and references to ^ perform this selection. This can take place through a 

adjacent locations situated on the same traffic route being manual inputting of the prospective route. Another possibU- 

assigned to each location code in one record. jty is for the destination to be input and for the computer to 

BACKGROUND INFORMAHON ^° be allowed to determine the route. 

The radio data system (RDS) makes possible an Suitable calculating procedures are known and are 

additional, inaudible transmission of data simultaneously available, for example, in PC programs. For this purpose, 

with radio programs in one data channel. Specifications of however, a road map is needed which contains the relevant 

the radio data system for ultrashort wave radio are estab- ^5 ^oads and intersections and the distances between the mter- 

Ushed among other places in publication Tech. 3244-E, sections and other locations. 

March 1984, of the European Broadcasting Union (EBU). The use of this kind of a location database of route search 

Radio receivers witii suitable RDS decoders can receive and is possible according to German Patent Application No. 196 

decode transmitted data in addition to the radio reception 06 010 in that there are cross references to those locations 

with the same receiving component. Thirty-two groups, each 3Q which are situated on two routes and thus represent inter- 

with 104 bits, are provided for transmission, with each of the sections. With this, however, a route search between loca- 

transmitted groups being assigned a specific service. Group tions which are listed in different location databases is still 

8a is currenUy provided for the transmission of digitally not possible. This may occur, for example, in the case of 

coded traffic messages. Sudi traffic messages fundamentally route searches which span national borders since the com- 

can also be transmitted via other transmission systems, such 35 pilation of location databases generally takes place by 

as DAB (Digital Audio Broadcasting) and mobile radio country. However, this problem can even occur within one 

systems. country if, for example, regional location databases supple- 

The structure and coding of these traffic messages are ment a country-wide database since the latter represents the 

established in CEN Draft pr. ENV/278/4/1/0011 which was network of roads in the urban areas only inadequately or 

based on the standards recommendation ALERT C, pub- 40 different traffic route networks (automobile, train, etc.) are 

Ushcd by the RDS ATT ALERT Consortium, November described by the databases. 

1990. The essential elements of such a traffic message are SUMMARY OF THE INVENTION 
the location of the event (Location) and the event (Event). 

The data are cataloged, that is, a unique code is assigned to An object of tiie present invention therefore is to provide 
each traffic-relevant location and to each traffic-relevant 45 ^ ^^ital descriptions of traffic route 
event. The linking of the locations in the location table along networks and a suitable location database for hnking with at 
existing roads represents the course. Required for use of the least one additional location database, in particular for the 
traffic reporting channel, in addition to the conventional determination of routes between locations contained in the 
receiving device with an RDS decoder, are TMC (traffic location database and at least one additional location data- 
message channel) devices for decoding, storing, fiirther 50 

processing, and outputting of traffic messages. This object is achieved in the method according to the 

The location databanks required for the decoding of traffic present invention in that records of those locations, which 

messages are made up of hsts of junctions, interchanges, have at least one adjacent location in at least one of the 

expressway meige points, exits to parking places, and simi- additional descriptions of traffic route networks, have at least 

lar locations with all locations situated on a road 55 reference to at least one such adjacent location, 

(expressway, highway) being linked together by references. The location database according to the present invention 

Since not all locations are accessible from both directions, provides that the records of those locations, which have at 

the linkages are given for both directions separately through least one adjacent location in at least one of the additional 

a predecessor and a successor for each location being location databases, contain at least one reference to at least 

entered in the location database. If a location does not have 60 one such adjacent location including a location database 

a successor, for example, at the end of a road, this fact is reference. It is preferably provided that the location database 

designated by a special entry. Locations, such as reference is composed of a country number and a location 

intersections, for example, which are situated on multiple database number. 

routes, arc entered for each of these routes with different The present invention makes possible a search for routes 

location codes. 65 spanning location databases, for example within the Euro- 

This location database stmcture, in which thus no rela- pean traffic route network, without fundamentally changing 

tionships are indicated between the same locations on dif- the structine of the location database as it is necessary for 
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decoding IrafiBc messages. The route search as such is not an 
object of the present invention. Various methods are known 
for performing such searches. It is merely necessary that 
information in the location databank concerning the geo- 
graphic situation of the locations be present, for example 
their geographic coordinates. The application of the present 
invention is not limited to a search for routes. Thus, for 
example, coding and decoding of messages which span 
location databases can be undertaken using the present 
invention. 

To be able to distinguish a location contained as a 
reference in the location database from other information, 
one advantageous embodiment of the location database 
according to the present invention provides that the location 
database reference be designated as such by a reserved code 
word. This can be composed, for example, of six leading 1 's. 

A first embodiment of the database according to the 
present invention, in which each record, in addition to a data 
field for that location and other data fields, has one data field 
each for the designation of adjacent locations, is composed 
of the data fields for designating the adjacent locations, each 
being designed for receiving the reserved code word, the 
location database reference, and the location code of an 
adjacent location situated in one of the additional location 
databases. 

In this embodiment, two locations from a different loca- 
tion database can be referenced in a record of a location with 
the direction being taken into consideration. The expansion 
is made only at these transition points, all other location 
databases remaining imchanged. 

A second embodiment of the location database according 
to the present invention, in which each record, in addition to 
a data field for the particular location and other data fields, 
contains a data field for the designation of eadi adjacent 
location, is composed of the data fields for the designation 
of adjacent locations, each being designed for receiving the 
reserved code word and the location database reference and, 
in the event of the presence of an adjacent location situated 
in one of the other location databanks, an additional data 
field containing its location code. 

lo this embodiment, in place of the end code (the par- 
ticular location is situated at the end of one of the roads 
included in the particular location database), the location 
database reference is inserted. Since only the ends of 
stretches of routes are considered here, the addition of the 
location code at the end of a record is sufficient. This 
embodiment has the advantage that it corresponds to the 
structures suggested in German Patent y^jplication No. 196 
06 010. Complex intersection situations can be described 
using known location database elements. 

In a third embodiment of the location database according 
to the invention in which each record, in addition to a field 
for the particular location and other data fields, contains a 
field for the designation of adjacent locations, it is provided 
that the data fields for the designation of adjacent locations 
be filled corresponding to the part of the network of routes 
represented by the location database and that the location 
database reference and the location code of an adjacent 
location situated in one of the additional location databases 
be filed in a data field for cross references. 

In this embodiment, the entries provided for decoding the 
traffic messages, in particular also the end code, remain 
unchanged. The cross reference is implemented in each case 
through appending data fields to the records affected. The 
embodiment has the advantage that it does not change the 
original location database. In this embodiment, even com- 
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plex intersection situations can be described. It can be 
provided in the first through the third embodiments that the 
data fields for designating adjacent locations have variable 
lengths. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows several locations connected by a road which 
are listed in different location databases. 

FIG. 2 shows, in tabular form, excerpts firom various 
examples of location databases. 

FIG. 3 shows, in tabular form, excerpts from various 
examples of location databases. 

FIG. 4 shows, in tabular form, excerpts from various 
examples of location databases. 

FIG. 5 shows excerpts &om location databases which are 
non-networked according to the location databases known in 
the past. 

DETAILED DESCRIPTION 

In the schematic representation in FIG. 1, a road 5 is 
represented on which four locations A, B, C, D arc situated. 
Of these, the locations A, B, C arc situated in country L2, 
while location D is situated in country LI, for which a 
^ location database D3 exists. 

25 

Locations B and C are included in a location database D3, 
while within country L2, a database D4 was compiled for a 
delimited region. Naturally the databases contain signifi- 
cantly more locations which for the sake of clarity are not 
3Q represented in FIG. 1. In countries LI and L2, there are 
databases D3 which however only coincidentally have the 
same database number 3 since they relate to the particular 
countries and can be distinguished using the country number 
(lor 2). 

35 In FIGS. 2 through 5, the entries in the particular location 
databases are represented to the extent they are required for 
elucidating the location database according to the present 
invention. In each, one line relates to one location and 
contains a four-bit data field for the country number L, a 

4Q 6-bLt data field for the location database number O, and the 
location code OC for the particular location, for which 16 
bits are used. For each location, a predecessor OC- and a 
successor OC+ are also given. In addition, FIGS. 2 through 
5 each show excerpts from location databases D3 and D4 of 

45 country L2 and of location database D3 of country LI, 
In the exemplary embodiment according to FIG. 2, the 
data fields for predecessor OC- and 0C+ are each 32 bits 
wide, with 16 bits being used for a cross reference to another 
location database and 16 additional bits being iised for the 

50 location code of the adjacent location. Thus, for example, in 
the line for location B, a cross reference is entered under 
predecessor OC- with the contents 111111 0010 000100. 
The first six digits mean that this is a cross reference to a 
different location database. Next comes the coimtry number 

55 with 0010 (in the depicted example 2) and the location 
database number with 000100 (4 in the depicted example). 
In the thus specified location database (see two lines below) 
location A is found, ^^ich does not have a predecessor 0C-, 
this being represented by the end code 111111 1111 111111. 

60 For location B in location database D3 of country L2, a 
successor C is also indicated which is listed in the same 
database and therefore does not require a cross reference. 
Alternatively, it is possible to provide only 32-bit data fields 
even if a cross reference is present. Otherwise only 16 bits 

65 are provided. 

In the next line below, which pertains to location C, 
location B is entered as a predecessor and location D as a 



01/08/2004, EAST Version: 1,4,1 



us 6,594,282 Bl 



successor with a cross reference which refers to country 
number 1 and database number 3. Starting out from location 
D, for example, the route search can then be continued in 
database D3 in country LI. 

In the example depicted in FIG. 3, 16-bit data fields are 
provided for both predecessor OC- and successor 0C+. In 
the case of cross references, as in the case of location B, the 
particular data field not tised by a location from the same 
database can be used for the predecessor/successor in the 
form of the reserved code word, country number, and 
location database number, while an additional database Q 
provided for a cross reference contains the location code of 
the location from the other location database. In the case of 
location B, location A thus appears as predecessor, while in 
the case of location C, location D is entered as successor. 

In the exemplary embodiment according to FIG. 4, data 
fields for predecessor OC- and successor 0C+ are also 
provided. The data on the locations in other location data- 
bases arc listed exclusively as cross references. They are 
made up of country number L, location database number O 
and location code OC of the location in the other database. 
This configuration has the advantage that a location database 
according to German Patent Application No. 196 06 010, 
which is suitable for a route search within the territory of this 
location database, can also be used without structural modi- 
fications for a route search which spans location databases. 

For further clarification of the present invention, the same 
excerpts from the location databases already represented in 
FIG. 2 through FIG. 4 are shown again in FIG. 5, but without 
changes according to the present invention, i.e. location B in 
country L2 does not have any predecessor and location C 
does not have a successor in location database D3 in country 
LI. Location A in location database D4 has neither prede- 
cessor nor successor and location D in location database D3 
in country LI does not have a predecessor. A successor to 
location D is merely suggested. 

What is claimed is: 

1. A location database, having a link to at least one 
additional location database, for determining routes between 
locations of a traffic route network that are contained in the 
location database and in the at least one additional location 
database, comprising: 

means for decoding digitally coded traffic messages, 
containing locations, necessary for the decoding of the 
digitally coded traffic messages, as location codes; 
means for assigning, in a record to each of the location 
codes, one traffic route and references to adjacent 
locations on the one traffic route; and 
means for providing at least one reference in records of 
locations having at least one adjacent location in the at 
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least one additional location database, the at least one 
reference being provided to the at least one adjacent 
location and including a location database reference. 

2. The location database according to claim 1, wherein the 
location database reference includes a country number and 
a location database number. 

3. The location database according to claim 1, wherein the 
location database reference is associated with a reserved 
code word. 

4. The location database according to claim 1, wherein 
each record includes a plurality of data fields, the data fields 
including a first data field for a particular location and at 
least one second data field for designating adjacent 
locations, each of the at least one second data field receiving 
a reserved code word, the location database reference and a 
location code of the at least one adjacent location situated in 
the at least one additional location database. 

5. The location database according to claim 1, wherein 
each record includes a plurality of data fields, the data fields 
including a first data field for a particular location and at 
least one second data field for designating adjacent 
locations, each of the at least one second data field receiving 
a reserved code word and the location database reference, 

25 the data fields further including a third data field containing 
a location code. 

6. The location database according to claim 1, wherein 
each record includes a plurality of data fields, the data fields 
including a first data field for a particular location and at 

30 least one second data field for designating adjacent 
locations, the at least one second data field being filled 
according to a portion of a route network represented in the 
location database, the data fields further including a third 
data field, the location database reference and a location 

3^ code of the at least one adjacent location situated in the at 
least one additional location database being filed in the third 
data field for cross references. 

7. The location database according to claim 4, wherein the 
at least one second data field includes a plurality of second 

^ data fields having variable lengths. 

8. The location database according to claim 5, wherein the 
at least one second data field includes a plurality of second 
data fields having variable lengths. 

9. The location database according to claim 6, wherein the 
at least one second data field includes a plurality of second 
data fields having variable lengths. 

10. The location database according to claim 1, wherein 
the location database is used for coding and decoding 
messages spanning a plurality of location databases. 

50 
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